A global CAT approach for graylevel diffusion

نویسندگان

  • Marie Flavie Auclair-Fortier
  • Djemel Ziou
  • Madjid Allili
چکیده

This paper proposes an alternative to partial differential equations (PDEs) for the solution of diffusion (Perona and Malik scheme), using the heat transfer problem. Traditionally, the method for solving such physics-based problems is to discretize and solve a PDE by a mathematical process. We propose to use the global heat equation and decompose it into simpler laws. Some of these laws admit an exact global version since they arise from conservation principles while the assumptions on the others can be made wisely, taking into account knowledge about the problem. A computational algebraic topology-based image model allows us to write directly discrete equations. The numerical scheme is derived in a straightforward way from the problem modeled. It thus provides a physical explanation of each solving step in the solution. Finally, we present results for non linear diffusion.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Global computational algebraic topology approach for diffusion

One physical process involved in many computer vision problems is the heat diffusion process. Such Partial differential equations are continuous and have to be discretized by some techniques, mostly mathematical processes like finite differences or finite elements. The continuous domain is subdivided into sub-domains in which there is only one value. The diffusion equation comes from the energy...

متن کامل

Level-set based geometric colour snake with region support

A novel method is introduced to force a geometric-based snake be more tolerant towards weak edges and noise in images. The method integrates gradient flow forces with region constraints obtained from diffused region segmentation forces. The diffusion is obtained from the region map vector flow field. This extra region force gives the snake a global view of the boundary information within the im...

متن کامل

Computational Algebraic Topology-Based Video Restoration

This paper presents a scheme for video denoising by diffusion of gray levels, based on the Computational Algebraic Topology (CAT) image model. The diffusion approach is similar to the one used to denoise static images. Rather than using the heat transfer partial differential equation, discretizing it and solving it by a purely mathematical process, the CAT approach considers the global expressi...

متن کامل

Texture Classification of Graylevel Images by Multiscale Cross-Cooccurrence Matrices

Local graylevel dependencies of natural images can be modelled by means of cooccurrence matrices containing joint probabilities of graylevel pairs. Texture, however, is a resolution–dependent phenomenon and hence, classification depends on the chosen scale. Since there is no optimal scale for all textures we employ a multiscale approach that acquires textural features at several scales. Thus li...

متن کامل

Miscibility Matrices Explain the Behavior of Grayscale Textures Generated by Gibbs Random Fields

This paper describes an original approach to the analysis and prediction of graylevel textures gen erated as equilibrium states of Gibbs Markov random elds This approach is physically mo tivated by the analogy that exists between the graylevel textures and the miscibility patterns of multiphase ows The physics of the situation is captured using miscibility matrices that are related to the co oc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003